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(57) Abstract 

A novel electronic printing 
system for operating both a linear- 
raster electro-optical display de- 
vice (70) and a linear-raster type 
printer (88), which system is cap- 
able of integrating alphanumeric 
and/or graphics information and 
gray-scale or picture information, 
all on a single data base from 
which one may either print the da- 
ta out on the printer (88) as images 
and/or display the data on display 
device (70) as images. The system 
includes look-up tables (66, 84) 
storing respective first and second 
subsets of a set of substantially dis-^ 
joint _ multiple-bit _Wnary_ jnd^A 
numbers? Each of the numbers of 
tEeTTrsf subset represent informa- 
tion corresponding to a respective 
gray-scale density level rendered 
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as a respective matrix of points forming a corresponding gray-scale cell to be printed bv the printer (88). Each of the num- 
bers of the second subset represent information corresponding to a unique shape of an edge r^nrW H as a respective ma- 
trix of points to be printed by the printer (88). Means are provided foT translatmg an image of the information to be print- 
ed and/or dispjayed into an array of index numbers selected from the subsets, and for storing that arrav. Conversion 
means (66, 68. /6, 80, 8 84, and 36) are provided for convening at least a major portion of the array into electrical signals 
for rormmg substantially the desired image on display device (70) and for converting_atleast a major portion of the array 
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ELECTRONIC PUBLISHING 



This invention relates to electronic publishing, 
a technology employing electronic means for creating, 
storing, revising, transmitting and on-demand printing of 
documentation. 

Many companies, particularly those engaged in highly 
technical product development and sales, have many pro- 
duct lines and products in their the business port- 
folios. An exceedingly large number of different 
documents needed to support each product may have to be 
kept on hand. A continuous flow of requests for such 
documents tend to be constantly received from prospects, 
customers, field salesmen, international sales, customer 
training, distributors, and service. Literature shortages 
that delay the fulfilling of such document requests may 
result in poor field morale, unhappy customers, and, 
ultimately, lost business. A hiatus in supply, for 
example of instruction manuals, may result in late ship- 
ments and delayed or even diminished revenues. 

If document shortages, and the problems they cause, 
are to be avoided, printed material should be treated in 
the same manner as manufacturing inventory. As new 
documents are printed, they should go through receiving, 
be inspected, sent to the literature distribution room, 
logged into the literature inventory, and placed in an 
assigned shelf space. To know when it is time to 
reorder, either a continuous inventory should be main- 
tained by logging each piece of literature as it is sent 
out or, alternatively, reorder points must be estab- 
lisned and periodic inventories need be taken. The 
costs of inventorying product support documentation, 
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including the not insignificant cost of the space taken 
up by the material, can be quite high. m addition, one 
must also consider the cost of keeping artworks, pho- 
tographs, flats, printer's negatives and the like on 
file to allow documents to be revised and reprinted. 

A company's literature frequently needs revision 
because product specifications tend to change, engi- 
neering revisions are often made on existing products 
ana must be communicated to field service personnel, new 
applications for products arise and need to be docu- 
mented for the field sales force, and mistakes found in 
instruction manuals have to be corrected. Since it is 
almost impossible to predict when a particular document 
will require revision, it is difficult to estimate how 
15 many should be printed at any time. Although the cost 
per copy of printing goes down as the press run goes up, 
ordering a large press run risks having the savings 
wiped out when a revision necessitates scrapping litera- 
ture. Too small a press run means an excessively high 
20 piece price, plus the price of reordering and reinven- 
torying. Even with the best of planning, unanticipated 
revisions obsolete a significant fraction of the litera- 
ture inventory. 

A company may either set up an in- house printing 
25 facility or send its printing to outside shops, in- 

house facilities require additional trained personnel, 
space and management time. Outside printing requires 
additional scheduling, obtaining competitive bids, 
issuing of purchase orders, inspecting incoming material 
for quantity and quality, and routing the material to 
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the literature inventory room. 

The preparation of technical support documentation 
by conventional methods without electronic publishing, 
may require considerable effort and coordination among a 
large number of individuals such as engineers, writers, 
photographers, designers, typesetters and printers. 
Writers must work, often hand in hand with technical per- 
sonnel such as engineers and scientists, to produce tech- 
nically accurate copy. Illustrators may be needed to 
make drawings and diagrams, or photographers may be 
retained to produce photographs to be included in the 
copy. The document must be laid out. Copy needs to be 
typeset and proofread against the original text. 
Drawings may be photostatted to size and pas ted- up to 
produce artwork for the printer. Using a special 
camera, the printer usually produces negatives that are 
used to make proofs which must be examined for mistakes 
in paste- up and for imperfections in the art work or 
film. The reproduction of photographs also involves 
cropping, sizing and converting the photograph into 
half-tone negatives for conversion to printing plates. 
Only when all of these steps, and possibly many others, 
are completed, may printing actually begin. 

To circumvent the many problems encountered when 
documents are provided by conventional means, digital 
computer- controlled electronic devices, known as electro- 
nic publishing systems, are being increasingly used in 
the preparation, revision, storage and printing of docu- 
mentation. Such publishing systems should be capable of 
handling documents containing all of the various cate- 
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or.es of printed materials such as any combination of 

"ne art and continuous tone pic 
isTnr **" «» *«. -typographic characters- 

allLt? " lnClUde ' tat n0t * limited to < >«« of 

«f«- , I ' RUSSla "' G " ek ' A nn eni an 

and Kan}i), ideographs (e. q. chinesp t 
. e * 1 9 * ^-^nese and Japanese), num- 

oers, punctuation marks and accents *nH ™ u 
_ accents, and mathematical and 

V ln My and 811 fonts ' p 51 "' •*-« - 

araohf k y ° £ llB — — i»a 9 es such as 

graphs, charts, en g i„eerin g drawings, schematics, outline 
sketches and the like. Tne tern, -pictures- ref«s 0 

7iZ n T lf T ima9eS ' SUCh " graphs, fr»es or 
video, half-tone reproductions and the like 

storL leCtr ° niC 'yPi=ally'con,prise mass 

storage means or memory for electronic storage of infor- 
mation, a workstation for the user to provide input data 
and instructions for the creation and revision of docu- 
ments an appropriately programed digital host computer 

accorda ° PCintin9 '« Scents in 

acco dance „th electrical signals provided hy the com- 
puter. Tne term "electronic printing", as used herein 
inches means for producing, under computer co„t x ' 
Plain pager hardcopy or reproduction masters, e g 
25 printing plates, photosensitive paper, film or like 

materials. An important type of pri„ti„ g aevice , „ t _ 

taHintVarr *• • — 

m a liTe-TasT PClnt "' (h " eina "« -ferred to 

30 light LI i" ^ Ptlnter ' tyPially °" in • 

light team is adapted tp be (1, focussed to a small spot 
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on a photosensitive surface, (2) i ntensi ty-modul at ed by 
an electrical signal, (3) rapidly deflected so as to 
sweep the spot along a first line between margins, and (4) 
returned to the beginning margin with a small displace- 
ment normal to the sweep line so as to be positioned for 
sweeping along a second line parallel to the first line. 
One type of such a line- raster printer, known as the 
laser printer, employs a laser beam as the light beam, 
and forms a printable image on a xerographic surface from 
which plain paper hardcopy may be produced by conventional 
xerogr aphic techni ques. Another category of line-raster 
printers, known as electronic typesetters, use a laser 
beam or light from a fiber-optic cathode ray tube to pro- 
duce a printable image on photosensitive film. The film 
may be used to make printing plates for document repro- 
duction on. conventional letterpress or offset presses. 

A typical workstation includes a hi gh- resol uti on 
electroopti cal imaging device, (e.g. 1000 to 2000 lines), 
typically a cathode ray tube (CRT) terminal for display- 
ing images of the pages being created and revised; a 
keyboard for text entry and correction; and a screen- 
pointing and control device such as a "mouse" or 
"trackball". The workstation eliminates the time- 
cons uning paste- up of blocks of typeset text and graphics 
onto flats, thereby simplifying preparation and revision 
of documents. Through the agency of the workstation and 
the assistance of the host computer, documents can be 
created using a set of rules for pa go layout, including 
such parameters as mar gi n wi dt h, column width, type style 
or font, type size, line spacing and justification. 
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To create a document, the text intended to appear on 
a page is entered into the system either at the worksta- 
tion or at a remote word- process i ng terminal linked to 
the system computer by a conventional communications 
line, a typeset version of the text is produced based on 
the key strokes and ope rat or- selected choices of font 
margins, a.lunn width and line spacing, thus permitting 
the operator to see a page image, i.e. a preview of how 
each page will look when printed, and permits proof- 
reading and editing of the typeset text directly on the 
screen. At a scale of one-to-one, the page image will be 
the same size as the page to be printed, the individual 
characters appearing in the same size, typestyle and at 
the same coordinates as they will appear on the printed 
page. Sane systems also permit display of line drawings 
and other graphic elements, as well as typographic 
characters. 

images of typographic characters, line art and other 
graphics are formed on the workstation screen f ran a 
series of display pixels (basic picture elements) pro- 
vided by control of the excitation of the tube phosphor 
at each point on the display. The visual intensity of 
the phosphor points are controlled in a binary (i e 
on-off ) manner by an electronically stored array of 
25 single-digit binary numbers or bits, the array being 

known as a bit-map. Each number of the array corresponds 
to a pixel on the screen, the rows of the arrays 
corresponding to the raster lines. X „ raost systens , each 
raster line displayed on the CRT has a width or height 
about equal to the pitch of the line, i.e. the spacing 
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between raster lines, center to center. Each raster line 
is divided into segments each of which constitutes a 
pixel, each segment being dimensioned so that horizontal 
and vertical lines on the screen, when one pixel wide, 
will have the same width. Thus, the resolution, 
expressed in pixels/ inch, is typically the same as the 
pi tch. 

Similarly, a bi t map may be used to carry out 
electronic printing on a line- raster printing device. in 
such instance, a series of small pixels are electroni- 
cally printed onto a substrate under the control of a bi t 
map, the printed matter being rendered with an intensity 
contrasting with the substrate or background. While it 
is possible to drive a line- raster printing device with 
the same bit map used to generate the page image on the 
CRT, this is not generally done because the printing is 
of inferior quality because of the r el ati vel y 1 ow resol u- 
tion of the bi t map 

While there are obvious economic advantages in using 
the screen bit map to produce electronically printed 
pages, limitations in reasonable- cos t, commercially- 
available technology limit CRT displays to about 2000 
lines of resolution. On the other hand, even a relati- 
vely low- resol ut ion, laser, line-raster printer wi th a 
25 resolution specif ication of 240 lines per inch (or 2,64 0 
lines to output an 11- inch page) has a higher resolution 
than most hi gh- resol uti on workstation screens. A 4 00 
line per inch printer requires 4, 400 lines to output a 
page, and a 1000 line per inch laser- to- film devise 
30 requires 11, 000 lines.. 
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Thus, generally a second, higher resolution bit map 

erfes 7' WitMn — - a 

series of commands and text strings sent fro the 

workstation to processing means in the line-raster 

printing device. Such processing means typically 

comprising a microprocessor, manory and means for 

generating a bitmap, uses digital descriptions of the 

various typographic characters stored in its m«ory, to 

build a bit map of greater detail than the one used tc 

C and nt h°t ^ diSPl3y ' ^ USSO£ SeP "" e coprocessors 
-dtat naps in the host compter and the raster printing 

IT » "*"" " e B -*«» l «'««* »«t of the electro- 
nic publishing systen. 

able'tV, 5 d8 f ltable ttet Ashing syst«s be 

as Lto °° nti — ^ne pictures such 

« photographs and frames of video. Consequently 

~rav n oT~ T '^-"yoigiti zed into an 

array of „»bers larger than one binary bit, wherein each 
n-ter or gray- scale pixel represents the level of gray 

a joint within the image that has teen sampled and 
expressed as a n»ber. P or example, an array of two 
digit ,or bit, binary nun bars allows four levels of gray 
to b. displayed, whereas, eight-bit binary n«bers or 
bytes, allow 256 levels [oh,*., J 
six-hi. Hi displayed. In practice, 

, aiy nU " teCS <all ~ in9 64 levels of gray to be 

ITslZ * 900,3 Smiting 

the sis. of the binary n^bers used and maintaining the 

the ima9e di5played - Tte - °< tL 1 

bit n-bars usually cause the display of photographs and 
other gray-scale images to oontain certain artifact, d" 
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to the different levels of gray within the picture 
appearing as visible bands. 

Several limitations of the bi t-map di spl ays makes the 
use of gray- scale displays preferable in electronic 
publishing systems. Bit map displays are unable to 
di splay co nti nuo us- tone pictures and images except as 
low- resolution dithered pictures, that is, crude images 
having the brightness or darkness of rel ati vel y 1 ar ge 
local areas of the picture represented by dif feri ng- num- 
bers of on and off display pixels at different areas of 
the screen. Another limitation of the bit- mapped display 
is the so-called staircase effect in which the diagonal 
edges of typographic characters and line art displayed 
on the screen have a jagged or saw-tooth appearance. The 
staircase effect can be 1 ar gel y over come on gray-scale 
displays by displaying the pixels that would form notches 
in diagonal edges on a bit map display at intensities 
intermediate to the on and off states. The technique, 
well known as anti-aliasing, is quite desirable because, 
at any given screen resolution, the legibility of 
.displayed alphanumeric characters appears to be 
enhanced, making them look more like the corresponding 
printed version. 

As is well known to those acquainted with the printing 
arts, the reproduction of continuous tone pictures (such 
as photographs) on plain paper involves the use of a 
half-tone pattern, a f anily of small shapes, typically 
dots or lines typically printed at regular intervals of, 
usually 50 to 150 per inch. 

Half-tone patterns can be produced on the electronic 
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printing device by dividing the page into small, equal- 
sized, rectangular, pr ef err abl y s guar e ar eas or cells 
Each cell has a cluster of printed dots arranged within 
it. A snail cluster of printed dots corresponds to a 
light gray gray-scale pixel and a large cluster cor- 
responds a dark gray gray-scale pixel. The family of 
these cells constitutes a set termed hereinafter 
" super- pi xel s. " 

Super-pixels are printed by the line-raster printing 
device by dividing the bit map into small sub-arrays, the 
size of which determines the number of different gray- 
scale values that can be expressed. For example, to 
print images with 64 densi ty 1 evel s of gray, a cell or 
super- pi xel eight raster lines in height and eight 
printing dots across can be utilized. Thus, one can pro- 
vide 64 cells each having a unique density level provided 
by a respective matrix of dots or points, a light gray 
super-pixel can be produced by printing only a few dots 
inside the cell, whereas a dark gray super-pixel can be 
produced by printing all but a few of the maximun 
possible 64 dots within the ( cell. 

A coding scheme using weighted sets of two- 
dimensional functions, known as area character coding, 
was developed by Altanus and Schaphorst to achieve 
compression in f acsimile transmission, but was apparently 
not considered favorable for gray-scale imagery according 
tow. K. Pratt, ^ital^^e_P^essu3, John Wiley * 
Sons, N.Y. , 1978, pp. 705-706. 

To simplify the mapping process, each of the dif- 
terent super-pixels can be assigned a unique super-pixel 
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index number, usually in binary form. For example, a 
super- pixel index number of 111111 can be assigned to a 
light gray or white super- pixel and 000001 to a very dark 
gray super- pixel. These index numbers can be also used 
to set the intensity of the CRT screen display, 111111 
turning a selected portion of the screen phosphor on to 
full brightness and 000001 setting the screen phosphor 
intensity at that or another portion to almost the mini- 
mum level. Super-pixel index numbers thus representing 
the intensity of a gray- scale pixel in a picture on the 
CRT screen can also be used to map the appropriate super- 
pixel within the printing device. Further, the gray- 
scale super-pixel index number (in the above example) is 
only six bits as opposed to the sixty four bits used in 
the bit map to print the equivalent of the super- pixel. 
This, in effect, represents a data compression of better 
than ten- to- one. 

Seme electronic typesetters (providing resolutions in 
excesss of 1000 lines per inch) feature so-called half- 
tone screen generation, i.e. within specified area of 
a page image, a half-tone picture can be printed f rem an 
array of gray- scale values using a super- pixel scheme. 
However, when applied to laser printers, the super- pixel 
scheme is of only limited usefulness. In most publishing 
applications, conti nuo us- tone images are reproduced at a 
resolutions of 50 to 150 gray- scale pixels per inch. To 
reproduce pictures with a resolution of 100 gray- scale 
pixels per inch, super- pixels eight raster lines in 
height are required to reproduce pictures with 64 levels 
of gray. in order to print half-tone pictures at a reso- 
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lotion of 100 super-pixels per inch, a laser printer with 
a resolution of 800 lines per inch is required. This is 
much higher than that of the inexpensive, currently- 
available laser printers typically having resolutions in 
the range of 240 to 400 raster lines per inch. The alter- 
natives, so far, have been the printing of gray-scale 
Pictures with 64, or more, levels of gray, but at reso- 
lutions far less than 100 gray-scale pixels per inch; 
the printing of pictures at 100 pixels per inch, or 
higher, but with far fewer levels of gray than 64; or, 
most frequently, the printing of pictures at resolutions 
of less than 100 gray-scale pixels per inch with less than 
64 levels of gray. 

When individual copies of documents are to be printed 
«-*--.* on a laser printer, each pace may be different. 
If the electronic publishing system is be able to print 
the document at the rated printing speed of the printin 9 
device, hardware for generating the printer bit map must 
be able to generate new maps at not less than the 
printing rate of the printing device. As the resolution 
of the printer is increased, the size of the map grows as 
the sguare of the increase, limiting the on-demand 
printing capability of the electronic publishing systen. 
For example, to print an « x 11 inch page, a laser 
printer with a resolution of 240 lines per inch requires 
a bit map containing 5, 385, 600 bits. Raising the printer 
esolutron to aoo lines per inch (needed to print 100 

" 8 4 S 0 OOo'TL"'^ 18 inCh) ««P containing 

59,840, 000 bits. Reasonably-priced hardware is not 
currently available to generate such a large map substan- 
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tially in real time. 

While the use of a gr ay- seal e moni tor allows digi- 
tized conti nuous- tone pictures to be seen at full 
resolution and allows characters and line art to be seen 
without the staircase effect, its use makes the electro- 
nic publishing system more complex because separate data 
bases must be produced to describe the areas of the page 
image that are text and that are digitized pictures, and 
separate maps must be used for display and printing. The 
need for these separate data bases makes the arrangement 
and rearrangement of the page images more difficult and 
slower with any given host computer. 

A principal object of the present invention is 
therefore to provide a novel electronic printing systen 
that permits a high level of performance to be achieved 
at significantly lower cost than has been possible with 
prior art configurations. Yet another object of the pre- 
sent invention is to provide such a systen that permits 
the display of page images containing typographic charac- 
ters, line art and gray scale pictures, the typographic 
characters and line art being anti-aliased for improved 
legi bil ity. 

Other objects of the present invention are to pro- 
vided such a system in which page images may be printed 
directly and with relatively high resolution f ran an 
electronic map used to display substantially the same 
image as an el ect roopti cal display device; to provide 
such a system capable of printing gray scale images with 
at least 64 gray levels and a resolution of at least 100 
super- pi xel s/ inch on line- raster printing devices with 
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resolutions under 800 line/ inch; to provide a system that 
includes an electro- optical display and a graphic 
printer, which system is capable of integrating typo- 
graphic characters and/ or graphics information and half- 
tone screen information, all in a single data base f ran 
which one may either (or both) print the data out on the 
printer or display the data on the display; to provide 
such an electronic printing system that requires substan- 
tially less working memory to display and print pages 
than had been required by prior art electronic printing 
systems; and to provide such a novel electronic printing 
system that is r el at i vely i nde pendent of the printing 
characteristics of its printer. 

To effect these and other objects of the invention, 
there is provided a novel system for displaying page ima- 
ges including typographic characters, graphics and/ or 
gray scale, which system comprises storage means cen- 
tal ni ng a set of substantially disjoint index numbers 
divided into two different subsets. The term "disjoint", 
as used herein, means having no members in common in a 
set, i.e. every number is unique. The term "substantially 
disjoint", as used herein, is intended to indicate, 
however, that not necessarily all, but most, of the mem- 
bers of a set are unique. 

The first subset of index numbers stored contains 
gray-scale information and thus represents a set of gray- 
scale super-pixels corresponding in number to the set of 
levels in the gray scale of the system. 

In the present invention, the dots or points in 
selected cells are ar bi trarily order ed to represent one 



86/04703 



PCT/LS86/00242 



-15- 

or more shapes embodying information with respect to an 
edge of a character or graphic form as well as incor- 
porating a "gray-scale" aspect. Thus, the second subset 
of index numbers includes such information regarding the 
shape (including orientation) of an. edge and preferably 
represents a set of another type of super-pixels (i.e. 
shape- segments) corresponding to preselected fragments of 
typographic characters and lin» art. 

Means are provided for storing an image of the data 
to be displayed or printed, as an array of the index num- 
bers ordered in accordance with those data. Means are 
also provided for setting the intensity of a corres- 
ponding pixel on an el ect roopti cal display screen in 
accordance with each of the index numbers stored in the 
array, and for controlling the printing of a pattern of 
dots with a cell to produce corresponding gray- scale 
super- pixels or shape- segment super- pixels accordingly as 
the index number is in the first or second subset. The 
spatial arrangement of dots in each printed super- pixel 
embodying gray- scale or edge- shape information is to a 
large extent arbitrary and is clearly dependent upon the 
capabilities of the pri ntingdevi ce itself. Thus, it is 
to be understood, in essence, while the gray- scale and 
edge-shape information is abstract, the printed embodi- 
ment is only an approximation of the abstract information, 
and that embodiment may be varied according to the 
printing equipment employed or improvements made to such 
equipment. 

The system also includes main digital memory means for 
storing the data (digitized text, line art, pictures 
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etc. ) as a plurality of bi nary- encoded words each of the 
binary- encoded words containing one of the index n^bers. 

The systen of the present invention also includes 
digital- to- analog conversion means connected to the out- 
put of the storage means, for converting a seguence of 

signal" *" ""'»" lnt ° a « corresponding analog 

signals Means are included for coupling the output of 
the digital- to- analog conversion means to a CRT s^as 

wTth C theT SelSCted PiX6lS ° f ^ latt « ln -cordance 
with the sequence of analog signals. 

the III Pre f Kred "«»«— t of the present invention, 

tot Z lnClU3eS ' VidSO CSmeri f « <«-!»« P"°- 

tographlc images and converting ... into at least sLe 

=f the digital data to be displayed by the system. 

The invention described hereinafter provides, inter 
alia, not only a systa, for electronic edi ting of a page 
on a CRT and for printing that page subs tanti ally as 
sh=«n, but, in another sense, provides an improved data 
agression and decompression system that permits one to 
both display and print subtantially the s am e page of 
typographic characters, graphics and/or pictures with a 
"-oarabiy reduced aaount of electronic storage and 
processing equipnent. 

Other objects of the invention will in part be 
obvious and will in part appear hereinafter. The inven- 
tion accordingly cerises the apparatus possessing The 
construction, combination of elanents anf 
t^r** ej-ements, and arrangement of 

par.s which are exemplified in the following detailed 
d sclosure and the scope of the application of which will 
be indicated in the claims. 
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For a fuller understanding of the nature and objects 
of the present invention, reference should be had to the 
following detailed description taken in connection with 
t he accompanyi ng dr awi ngs wher ei n: 

Figure 1 is a block diagram illustrating the principal 
parts of a system embodying the present invention; 

Figure 2 illustrates several idealized and enlarged 
typical gray- scale matrices; 

Figure 3 illustrates several idealized, enlarged typi- 
cal micro- shapes or shape- segment matrices; 

Figure 4 i s an enlargement of an alphanumeric 
character formed as a composite array of selected shape- 
segment matrices; and 

Figure 5 is a a graphical representation of a trans- 
form curve for the 256 states represented by the 8-bit 
code employed in one embodiment of the present invention. 

The apparatus of the present invention, as par- ' 
ticularly shown in Figure 1, broadly comprises a system 
for integrating digital data including typographic 
characters, line art and picture information, selectively 
alternatively or simul at aneously to be displayed on a CRT 
or other raster scan imaging system, or printed as by a 
line-raster printer or dot matrix printer. To this end the 
apparatus of the present invention includes central 
transmission channel means or bus 20 comprising three 
channels: control signal channel 22, address signal channel 
24 and data signal channel 26. 

The data to be manipulated and reproduced by the 
system can originate f rem a number of sources. For 
example, data are typically created as alphanumeric text 
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on a keyboard of a word processor (not shown) that con- 
verts the text into digital data, or as graphics on the 
screen of a CRT using, for example, a "mouse" and 
appropriate software to create the screen image and con- 
vert it to digital data. Such data are fed into the 
system as through serial input port 28, typically an 
RS-232 port to central processing unit (CPU) 29. The 
latter typically may be an MC68000 microprocessor commer- 
cially available from Motorola, inc. of Chicago, ill., and 
is coupled to all three channels of bus 20 through CPU 
bus interface 30 that serves as an I/O device to the bus. 
CPU 29 is. also coupled, typically by a plurality of 
parallel data lines 31 and address lines 32 to CPU memory 
33. 

15 Another source of data for the. system of the present 

invention is video source 34, typically a video camera, 
the output of which is digitized by analog- to- di gi tal 
(A/D) converter 35. Alternatively, source 34 may simply 
be a charge- coupled device (CCD) that scans a scene or 
object and provides a serial analog output train 
directly. Means, in the form of frame grabber memory and 
logic 36, are connected between the output of A/D con- 
verter 35 and all three channels of bus 20 to serve as an 
I/O device to the latter. Frame grabber memory and logic 
3 6 serves to store the digitized information f ran video 
source 34, preferably or gani zi ng that information as data 
representing individual images or frames. A frame 
grabber useful in the present invencion is included in 
the Model VG- 131-06-61 device available f ran Datacube, 
inc., Peabody, Massachusetts. Also, means in the form of 



20 



25 



30 



86/04703 



PCT/LS86/00242 



-19- 

sync signal generator 38 are coupled to source 34, con- 
verter 35, and memory 36 to insure, as well-known in the 
art, proper synchronization in the operation of these 
latter elements* 

Yet another important source of data for the system 
is a main digital memory means, such as mass storage 40, 
for storing data as a plurality of bi nar y- encoded words 
or index numbers. Storage 40, for example may be any or 
all of a floppy disc, hard disc, digital tape storage and 
the like, and the usual drive and switching mechanisms 
for reading the discs or tape. Storage 40 i s coupled to 
all three channels in bus 20 through another bus I/O 
device, mass storage control logic 42, typically a 
DSD-7215 unit commercially available f rem Data Systems 
Design of San Jose, California. Logic 42 serves to 
transfer data and other signals in a controlled manner 
between bus 20 and mass storage 40 when desired. 

Other I/O devices are coupled to bus 20 for trans- 
ferring data, control and address signals used in con- 
verting data into images by the system, and are shown as 
video bus interface 50 and printer bus interface 52. I/O 
devices are coupled to bus 20 for moving data for ulti- 
mate conversion to an image, either printed or displayed, 
and are shown as printer line buffer means 51 and page 
image memory 53. Interfaces 50 and 52 are coupled to all 
three signal channels in bus 20, while printer line 
buffer means 51 i s connected to an output f ran printer 
bus interface 52. 

Interface 50, intended to accept control, address and 
data signals for display of the latter on a device such 
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as a CRT, has its output connected to memory and timing 
logic 54, the operation and structure of which will be 
described hereinafter. The output of the logic 54 is 
coupled through data line 56, address line 57 and control 
line 58 to corresponding input terminals of page image 
memory 53. The latter, typically a random access memory 
(RAM), is organized for storage of, for example, 
106 8 _ oit bytes of data fran channel Qut ^ cQnnec _ 

tions from RAM 53 (for example, in the form of 128 
parallel lines representing 16-pixels) are coupled to 
corresponding inputs of shift register means 62. Clock 
line 64 is connected between an output from logic 54 and 
the clock terminal of shift register means 62 to provide 
the necessary sync signals to the latter to insure proper 
timing in its operation. The output of shift register 
means 62 in turn is connected to the input of a secondary 
memory or CRT look-up table, typically in the form of 
preloaded read- only- memory or ROM 66. The output of ROM 
66 is coupled through digi tal- to- analog (D/A) converter 
68 to the intensity control input of an elect ro- optical 
display device such as CRT display 70. Video sync means 
71 are appropriately connected to logic 54 and A/D con- 
verter 68 and display 70 for controlling operation of the 
latter. if one wishes to provide more flexibility to 
permit use of different types of CRTs, one may employ a 
RAM in place of the ROM 66, the CRT look-up table being 
in such case loaded into the RAM on command from bus 
interface 50. 

The output of buffer means 51 is connected to an 
input of the M (or most significant bit) address register 
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76. Buffer means internally can comprise a demultiplexer 
feeding a pai r of parallel printer line buffers, each of 
which has a typical capaci ty of 1000 bytes, the output of 
the line buffer being then fed into the input of a 
mul ti plexer. 

Printer bus interface 52 has its output connected to 
the input of control register means 78 in which the 
printer address and printer control signals passed by 
interface 52 are stored. Outputs fron register means 78 
are connected to buffer means ax and to L (or least signi- 
ficant bit) address register 80, so that buffer means 51 
and register 80 are controlled by appropriate signals f rem 
register means 78. 

The outputs fron address registers 76 and 80 are con- 
15 nected to the input of address counter 82, the output of 

the latter being connected to the input of printer look-up 
memory 84. The latter is provided typically in the form 
of a preloaded read- only- memory (ROM) . a control input to 
ROM 84 is connected to an output fron interface 52. The 
output of ROM 84 is connected through shift register 86 
that converts a parallel signal output f rem ROM 84 into a 
serial signal train for introduction into the data input 
terminal of printer 88. If one wishes to endow the system 
with more flexibility to accomodate for different types of 
printers, it may be desirable to provide memory 84 in the 
form of a random access memory (RAM) rather than as a ROM. 
In such case, the matrix information, instead of being 
prestored in memory 84 as hereinafter described, should be 
loaded on command into the RAM through an appropriate 
connection f rem bus interface 52. 
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Printer timing control means 90 is provided, its 
inputs being connnected to outputs from interface 52 
register 78 and printer 88 so as to accept control signals 
fran the latter. The outputs of printer timing control 
means 90, in turn are connected to appropriate control 
input terminals of register 86 and printer 88 so that the 
latter are controllable by signals fran timing control 
means 90. 

For purposes of the present invention, the 'data are 
organized for printing as either gray-scale cells or 
matrices or shape- segment cells or matrices as 
hereinafter described. Each matrix is preferably orga- 
nized as an nxm cell of binary values, and a preferred 
form is an 8x8 cell. All examples hereinafter given will 
15 be based upon the 8-bit format, but other numbers of 
bits, such as 6, 10 or the like, may also be used 
depending on the total number of states one wishes to 
represent. The use of 8-bit binary values permits one to 
define 256 states. Of these, the first 64 states (i e 
those represented in sequence by binary numbers fran 
00000000 to 00111111, may be used to represent 
corresponding unique gray-scale values. Th e 64 gray- ' 
value matrices are each a square 8x8 cell of binary- 
valued numbers that can also be described in terms of the 
corresponding physical analog i.e. black or white ele- 
ments, such cells will then range fran one which has no 
black elements to one which has no white elenents, the 
black elements for all intermedi at e- val ued cells being 
preferably in a distribution weighted most heavily to 
clanp the black elenents substantially centrally in each 
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cell (or distribute the white elements toward the 
periphery of the cell), thus creating, for the 64 matri- 
ces, a series in which the single center dot of the 
lightest gray level appears to expand in size f ran a 
minute element to a large composite center to a comple- 
tely filled cell. For example, there is shown i n F ig. 2 
a number of representative gray- scale matrices, of which 
the cell at Fig. 2a contains only 4 black elements, the 
latter being are distributed centrally in the cell. in 
Fig. 2b, the cell is shown with 32 black elements of the 
total 64. Again, the elements in Fig. 2b are centrally 
distributed. In the yet darker cells as exemplified by 
Fig. 2c where 60 of the 64 elements are black, the white 
elements are distributed peripherally. 
15 Each of these gray- scale matrices are prestored in 

the form of eight 8-bit binary bytes in a look-up table 
in printer memory 84. Each such matrix is addressed in 
storage by the corresponding last 6 bi ts of the sequence 
of the first 64 8-bit binary numbers of the data. For 
20 example, the address of the matrix with no black elements 
{or all binary ones) may thus be 000000. The matrix 
formed of half binary ones and half binary zeros is simi- 
larly addressed at 011111. One may use binary values 
with larger numbers (such as 16) of bits each, for 
25 example if one wishes not only to establish a gray- scale 
with a larger number of levels, also to do so in a plura- 
lity of colors. 

Of the 256 states identifiable by an 8-bit binary 
number, the first 64 are used as above- des cri bed as 
addresses for 64 corresponding unique gray-scale matrices 
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stored in manory 84, and the remaining 192 numbers of the 
256 are then used to address predefined shape- segment 
matrices. The shape-segment matrices are preferably 
defined by an arrangement (typically 8x8) of binary num- 
bers prestored in another look-up table in manory 84, but 
in such shape- segment matrices the same binary values or 
elenents are grouped contiguously and non- cent rally, 
thereby to define a microedge or shape. For example, 
there is shown in Fig. 3a a matrix defining a vertical 
straight edge disposed two bits fron the left matrix 
margin. in Fig. 3b there is shown another straight edge 
but disposed horizontally four bits fron the top matrix ' 
margin. In Figs. 3c and 3d there are shown two matrices 
with diagonal edges ascending with different slopes to 
the right. Fig. 3e shows a matrix with an irregular 
edge. In the preferred embodiment of the invention there 
are selected and prestored 192 different shape- seem ent 
matrices of the type herein described, each addressed by 
the second sequence of 192 binary numbers. 

By combining or assembling selected ones of these 192 
different shape- segments, one can define image edges of 
any desired curvature of typographic characters or a 
graphic line on the CRT or on the printer. Consequently, 
stored in mass storage 40 are preferably a plurality of 
fonts of typographic characters, each of which is in the 
form of an array or assemblage of shape- segment matrices 
identified, in mass storage 40, by a set of the respec- 
tive addresses to memory 84. For example, in F ig 4 
there is shown the letter - C " formed of a plurality of 
edge sets (here 4x4 matrices for ease in illustration) 
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The second sequence of 192 binary addresses also 
constitutes additional addresses of values prestored in 
memory 66. Those prestored values in memory 66 at such 
addresses each represent a linear transform into a 
corresponding intermediate gray level that is used, as 
will be described hereinafter, to provide anti-aliasing 
in images formed on CRT 7 0. 

The use of such gray-scale and shape- segment matrices 
endows the present invention with flexibility by avoiding 
the usual requirement of employing s ubs tanti ally di sj oi nt 
bit maps to represent characters on the CRT and the 
printer, and permits one to define both video images and 
typographic characters in terms of these stored matrices. 
In operation, to form and reproduce a video image 
15 either or both on a video display screen or in printed 

form, as is well known in the art, a. continuous image is 
scanned by video source 34 and is sampled in the spatial 
domain to produce an ab array (or frame) of discrete 
samples, typically 640x480. The samples are then quan- 
tized in brightness (or intensity) by using 2* levels to 
produce a serial signal train with at* bits per frame. - 
The bits are organized into K-bit bytes, each of which 
represents the corres pondi ng 1 ight intensity of each 
image- element read in sequence during a raster scan of the 
25 imaging device, whether the latter is a video camera or a 
CCD. The sequence of intensity values in binary form is 
stored in frame grabber memory 36 until the next vertical 
sync pulse from generator 38 indicates the end of a frame. 
The frame grabber operates so that if a signal has not 
been received from the operator to preserve that frame, 
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the next frame replaces the previous frame. When an 
appropriate signal is received fran the operator, the 
frame in memory is frozen and storage of subsequent video 
frames is inhibited. 

Data introduced into port 28 is typically in an ASCII 
string of 8-bit bytes, each of which represents either an 
typographic character or a control symbol. These bytes 
are stored in the memory of CPU 29. Menory 33 should 
have, inter alia, sufficient storage to accept a desired 
number of currently available applications programs that 
the designer wishes to run on the system of the present 
invention, for example, typesetting, layout, word pro- 
cessing, graphics, generation, and the like. A particular 
stored program provides byte mapping, and under the 
control of such a program, byte maps of various fonts of 
typographic characters can be preprepared and stored in 
mass storage 40 as hereinafter described, each character 
being addressed by a corresponding byte originally repre- 
sentative of the ASCII character. 

Upon command of the operator, these digitized signals 
representing the frozen frame, or the binary digits in the 
byte maps, may be transmitted as a serial train of such 
bytes (here K = 8 ) from frame grabber menory 36 or storage 
40 as the case may be, to menory 53 and fran menory 53 as 
a parallel output of sixteen bytes. The output of menory 
53 is fed to registers 62 to adjust timing and transform 
the parallel byte input back into a serial byte train. 
This latter output is fed into look-up table 66 where the 
last 6 bits of each 8-bit byte serve as an address for a- 
corresponding gray level value. While one could convert 
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the 6-bi t adr esses directly to analog values for display, 
it is preferred to go through the look-up tahle because 
the relation between the intensity values recorded by the 
camera and what one wishes to reproduce may not be the 

5 same or even linearly related* Thus, there is prestored 
in memory 66 a sequence or array of substantially dis- 
joint index numbers or digital values, each representing, 
when converted by di gi tal- to- analog converter 68 into a 
corresponding analog voltage, an excitation intensity of 

10 the phosphors of CRT 70 along a first gray scale from in 
typically equal increments over a first dynamic range 
from zero to full intensity. The 64 index numbers, here 
8-bit binary values, selected to represent the gray- scale 
of the printing system then constitute the respective 

15 addresses of the first grayscale values stored in menory 
66. Thus, upon applying the 8-bi t binary numbers from 
- shift register 62 to the input of memory 66, it will be 
seen the output of memory 66 will be a series of 6-bit 
(minimun) binary digits which, when converted to vol ta- 

20 ges, will control the CRT excitation across the desired 
first gray-scale of 64 levels. The remaining substan- 
tially disjoint 192 index numbers or binary addresses f.or 
shape- segment matrices stored in memory 84 for the 
printing system, are here used as addresses for a second 

25 set of gray-scale values across a second dynamic range, 
much lesser than the first dynamic range of the first 
gray- scale. The second grayscale is used to alter image 
edges on CRT 7 0 at gray levels that provide anti- 
aliasing. The transform curve for the 256 states or 

30 addresses and the corresponding values stored in memory 



WO 35/04703 



PCT/US86/00242 



-28- 



10 



15 



66, is shown in Fig. 5 wherein the addresses 0 to 63 
(binary, represent the first gray-scale values, and the 
addresses fran binary 64 to binary 255 represent a plura- 
- ixty of lesser increments of gray-scale over a reduced 
dynamic range. 

The array of binary numbers from table 66, repre- 
senting the data obtained £ran video source 34, when 
transmitted tor display on CRT 70, are converted directly 
by DA converter 68 to corresponding analog values, each 
of which represents an intensity level at which a 
corresponding phosphor dot on the screen is excited 
Thus the video syst« converts to an array of digital 
values, the analog levels of an image read by video source 
34, manipulates or alters the array of those digital 
values to achieve desired changes in the image, and 
reconverts .of those digital values back into analog 
values for display on a TV monitor or CRT . With respect 
to typographic characters or graphics information, the 
video system is addressed by binary numbers that in the 
printing portion of the present invention are addresses 
for snape-secpent matrices, but in the video fortion of 
the present invention represent a sequence of CRT exci ra- 
tion values across a relati vely small or second, third, 
etc., dynamic ranges (such as are shown in Pig. 5) , „ nicn 
25 values are stored in a look-up table. 

When one wishes to display an typographic character 
or a graphic line on CRT 70, fro, a particular font stored 
m storage 40 the binary addresses of tnat particular 

30 IT"" ° f ShaPe - Se *" ent in that character 

30 or U„e are fetched, being then sent on to look-up table 
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66. At the latter, the sequence of levels (in binary 
notation) corresponding to the sequence of addresses is 
provided and forwarded to converter 68. 

The output from converter 6 8 is fed to CRT display 
70 where a raster display of those levels as excitation 
voltages for the screen phosphor will create the desired 
image of the selected typographic character. The image 
displayed on the screen can then be manipulated as 
desired, for example, cropped, rotated, shifted, or its 
contrdst and overall brightness altered. Depending on 
the nature of the applications programs preferably stored 
in memory 33 or mass storage 40, the image can also be 
highlighted, painted, or erased in part or whole. The 
system preferably includes means for selecting a desired 
15 area on the display of the page being worked on, and per- 
mitting the operator to select and move to a new location 
all or part of that selected area. These steps are 
accomplished simply by identifying those index numbers 
that correspond to the selected area, rearranging those 
index numbers to shift the area across the display to the 
new location, the rearranged array of index numbers thus 
being stored in place of the original array. All such 
known operations, the details of which are here not per- 
tinent, are achieved in accordance with the applications 
25 programs operating on the data stored in memory 53, the 
ultimate result of such operation being shown, substan- 
tially in real time, on the CRT . Thus, when operator has 
achieved a modified video image, as desired the infor- 
mation representing that modified image is stored both in 
page image memory 53 in ordered form and in duplicate in 
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mass storage 40. 

It will be apparent that while simply converting the 
digital value of the binary numbers to corresponding ana- 
log values will suffice to provide a CRT image with a 
64-level gray-scale, this technique will not provide ade- 
quate information to permit one to form an image on a 
-gray-scale- of only 2-levels as provided by a typical 
printer. Thus, in the present invention,- each of the 
8-bit numbers employed as addresses to the first gray- 
scale values of maximun dynamic range stored in table 66 
are also used as addresses to a plurality of gray-scale 
super-pixels or gray-scale matrices stored in menory 84. 
Typically, each such super-pixel will be about or less 
than 0.01 inches in height and in width, so is well below 
the normal limit of resol ution of one's eye. 

To these ends, the video data and/or the typographic 
information, as it may have been modified and stored in 
both menory 60 and mass storage 40, are placed on line 
26, usually as a series or sequence of 8 parallel-bit 
bytes, and transmitted to buffer means 51 and printer bus 
interface 52. it should be remembered that each such 
byte represents the address of either a corresponding 
shape-segment matrix or a gray-scale matrix stored in 
menory 84. As noted hereinbefore, buffer means 51 pre- 
ferably is a double line buffer which serves to adapt the 
timing of the signal transmission rate to one suitable 
for use in the printing system. The output of buffer 
means 51 is fed to address register 76 that stores and 
shifts out only the sequence of bytes representing the 
fxrst row or horizontal line of the character to be 
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printed. A command at to how many lines are in each 
matrix to be printed is loaded through interface 52 into 
register 78. The output f rem register 76 is fed into 
address counter to provide the identification or sequence 
5 of addresses for the requisite gray- scale or shape- 
segment matrices to be fetched from memory 84. The first 
lines of each of these matrices, in sequence, are then 
fetched from memory 84, shifted into a serial train in 
register 86 and printed out as a line of two- valued 
10 intensity dots on printer 88. The address counter is 
then incrementd by one by register 80 and the second 
lines of each of the selected matrices are then printed 
in sequence in a line of dots below and in register with 
the first line of dots. Counter 82 i s incremented by one 
15 until the complete number of lines (typically eight) 
required to print each complete matrix, has been 
completed. At this point, register 76 loads the sequence 
of addresses of the next row of matrices to be printed 
and the operation is repeated with the new matrices. 
20 This operation is required because the printer is usually 
unable to print each matrix simultaneously but must do so 
in terms of a sequence of lines of dots. 

While for convenience in exposition the formation of 
gray- scale super- pixels and shape- segment super- pixels by 
25 a printer has been described in terms of points or dots, 
it is to be understood that the invention is not limited 
to any particular form of dots. For example, while the 
dots are desirably minute geometric shapes, they can 
assume any geometric form, regular or irregular, for 
30 example, circles, diamonds, squares, lines, blotches, or 
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the like, in a preferred embodiment, the printer is a 
laser, line-raster type printer as pr eviously descri bed 
and the cells or saper-pixels formed by the printer typi- 
cally are two or more raster lines in height, m such 
5 case, the cells are printed by turning the laser on and 
leaving it on, for example for a predetermined multiple 
of a base time period, thereby to provide a variable- 
length, raster line segment that is equivalent to a 
multiple of a number of contiguous dots, m essence 
10 then, the "dots" are essentially rendered as contiguous 
exposures provided by the multiple of the time period 
during which the laser excites the photosensitive surface 
to which it is directed. The maximum line segment pro- 
vided in such case should not be greater than the length 
15 of the cell, m other words, the length of the pixel 
should equal or exceed the maximum segment produced by 
the laser operated over the largest time mul ti pie repre- 
sented by a binary index number. 

It will be appreciated that while the significant 
information in a font character is printed out from 
shape-segment matrices having a number of black dots 
therein, the background of the character in fact is 
usually white, and that portion can be represented by the 

all-white- matrix which may serve a dual function as a 
gray-scale matrix and a shape- segment matrix, as may the 
"all- black" matrix. 

in displaying typographic characters and the like on 
the CRT, the shape-segment addresses are translated into 
excitation voltages across the smaller dynamic range, and 
the use of these median grays to form the edges of the 
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di splayed charcter, blur or fill in the relatively sharp 
staircase effect that would otherwise occur, thereby pro- 
viding effective anti-aliasing. 

Since certain changes may be made in the above 
apparatus without departing f ran the scope of the inven- 
tion herein involved, it is intended that all matter con- 
tained in the above description shall be interpreted as 
illustrative and not in a limiting sense. 
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WHAT IS CLAIMED IS : 



1 1. A system for displaying on electro- optical display 

2 means and for printing on printing means typographic 

3 characters, line art and pictures, said apparatus 

4 comprising: 



5 



8 
9 

10 



means storing an image as an array of a first subset 
6 and a second subset of a set of substantially disjoint 
< index numbers, each of said numbers of said first subset 
representing information cor resting to a respective 
density level in a gray scale, each of said nunbers of 
said second subset representing information corresponding 

11 to a unique shape of an edge; 

12 means for converting at least a major portion of said 

13 array into a display of substantially said image on said 

14 electro-optical display means; and 

15 means for converting at least a major portion of said 

16 array into printed form on said printing means. 

2. A system as defined in claim 1 wherein said index num- 
bers are multiple-bit binary numbers. 



1 
2 



1 3. A system as defined in claim 2 wherein all of said 

2 binary words have a predetermined, fixed length of n bits. 

1 4. A system as defined in claim 3 wherein n=8 . 

1 5. A system as defined in claim 3 wnerein n=16. 
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1 6. A system as defined in claim 1 including 

2 memory means storing said set of disjoint index numbers, 

3 wherein each of said numbers of said first subset repre- 

4 sents each said density level rendered as a respective 

5 matrix of points forming a grayscale cell to be printed 

6 by said printing means, each of said numbers of said 

7 second subset corresponding to a unique shape segment 

8 rendered as a respective matrix of points to be printed 

9 by said printing means; and 

10 means for defining said array in terms of said index 

11 numbers. 

1 7. A system as defined in claim 1 wherein said electro- 

2 optical display means is a linear raster imaging device, 

3 and wherein said array is formed of a plurality of like 

4 sized sequences of said index numbers, each of sard 

5 sequences corresponding to a respective raster line pro- 

6 vided by said display, each index numbers in each 

7 sequence representing the intensity level of sequential 

8 portions of the corresponding raster line. 

1 8. A system as defined in claim 7 wherein said display 

2 device comprises a cathode ray tube. 

1 9. A system as defined in claim 6 wherein said printing 

2 means is a linear raster printing device and each said 

3 index number represents a cell formed of portions of at 

4 least two successive lines of said raster. 
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1 10. A syste. as defined in claim 9 wherein said printing 
3 Photosensitive surface. 
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11. A systen as defined in claim 9 wherein the width of 
each of said cells is e^al to the pitch of said raster 
1^:11^ * "» »** - — r li nes incT^ 



4 wi thi n each cell. 



12. A system as defined in claim 6 wherein said printing 
x. of the dot matrix-type and each index niter of 

4 I:!' " • matrix of dots to he 

4 printed by said device. 

2 siare.^' 6 " " " ^ U " he " in "» is 

1 14. A 
2 



"Li'"," definSd in « herein each said 

of id ^ »"^«*"* " the respective m OTtsrs 
of sax d second set of index „ mbers is so select 

alxased typographic characters and graphics. 

16. » system ^ de£ lned in cla . a l whece 
r«o utxons pcovtded by said ^ 
prxntxng means are different. 
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1 17. An improved system for the altering and subsequent 

2 printing of pages, said pages cont ai ni ng t ypogr aphi c 

3 characters, graphics, and/ or pictures, wherein said 

4 alteration is performed with the aid of an electro- 

5 optical display means and such altered pages are printed 

6 on printing means, said system comprising: 

7 means storing a set of substantially disjoint index 

8 numbers in two subsets,- each of said numbers of said first 

9 subset representing a unique density level provided by a 

10 respective matrix of points forming a gray- scale cell to 

11 be printed by said printing means, each of said numbers 

12 of said second subset corresponding to a unique 

13 shape segment to be printed by said printing means; 

14 means for converting selected numbers of each of said 

15 sets into an array corresponding to an image of said 

16 page on said el ect ro- opti cal display means; and 

17 means for converting at least a major portion of said 

18 array into said gray-scale cells and shape segments so as 

19 to print said page on said printing means. 

2 0 ■ means for selecting a desired area of a page shown on 

21 said display means; 

22 means for identifying the index numbers corresponding 

23 to said desired area; 

24 means for selecting a new location for said desired 

25 area on said page; 

26 means for rearranging the identified index numbers 

27 within said array so that said desired area appears at 

28 said new location; 

29 means for altering index nunbers within said first 



30 set of index numbers so as to. alter the tone scale of a 

31 picture included within a page being displayed on said 

32 di spl ay means; and 

3 3 means for printing said gray- scale cells and shape 

34 segments in accordance with the respective rearranged and 

35 altered index numbers so as to form a printed page. 
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1 18. An improved apparatus for the data compression 

2 and decompression of> digital representation of the 
image of a printed page containing typographic 

4 characters, graphics, and/or pictures, said apparatus 

5 comprising 

7 means storing a set of subs tanti ally di sj oi nt index 

8 numbers in two subsets, each of said numbers of said first 

9 subset representing a unique density level provided by a 

10 respective matrix of points forming a gray-scale cell to 

11 be printed by said printing means, each of said numbers 

12 of said second subset corresponding to a unique 

13 shape segment to be printed by said printing means; 

14 means for converting selected numbers of each of said 

15 subsets into a sequence of variable- length raster 

16 line portions approximating respective shape segments 

17 and respective gray-scale cells, and 

18 means for printing each said raster line portion 

19 on a printing device of the linear raster type so as 
zu to form a printed page. 

19. An apparatus as defined in claim 18 wherein said . 
sequence of raster line portions is rendered in terms 
of multiples of a base time period, groups of said por- 
tions approximating respective shape segments and 
respective gray-scale cells, the multiple of said time 
period per pixel exceeding the length of the binary 
number representing each said cell. 
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